There are two main sealed roads, the Great Northern Highway and the North West Coastal Highway. The Great Northern Highway passes through old gold mining towns like Cue and Meekatharra. North West Coastal Highway passes through Geraldton and Carnarvon.
The recently constructed Karratha Tom Price Road Stage 2 is a sealed link from Karratha to just short of the Millstream oasis about 90km. There are some spectacular views long the way. Note that the road is not sealed all the way to Tom Price.